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Abstract. We say that a (V, 0)-semilattice S is conditionally co-Brou- 
werian, if (1) for all nonempty subsets X and Y of S such that X < Y 
(i.e., x < y for all (x, y) G X x Y), there exists z G S such that X < 
z < Y, and (2) for every subset Z of S and all a, b G S, if a < b V z for 
all z G Z, then there exists c G S such that a < b V c and c < Z. By 
restricting this definition to subsets X, Y, and Z of less than k elements, 
for an infinite cardinal k, we obtain the definition of a conditionally k- 
co-Brouwerian (V, 0)-semilattice. 

We prove that for every conditionally co-Brouwerian lattice S and ev- 
ery partial lattice P, every (V, 0)-homomorphism ip: Con c P — > S can be 
lifted to a lattice homomorphism /: P — > L, for some relatively comple- 
mented lattice L. Here, Con c P denotes the ( V, 0)-semilattice of compact 
congruences of P. 

We also prove a two-dimensional version of this result, and we estab- 
lish partial converses of our results and various of their consequences 
in terms of congruence lattice representation problems. Among these 
consequences, for every infinite regular cardinal k and every condition- 
ally K-co-Brouwerian S of size k, there exists a relatively complemented 
lattice L with zero such that Con c L = S. 



1. Introduction 

The present paper deals essentially with two categories of structures. The 
first one is the category PL of all partial lattices (see Definition ^. 1|) and their 
homomorphisms (see Definition I4.1J1 . while the second one is the category 
S of all (V, 0)-semilattices and (V, 0) -homomorphisms. These categories are 
related by the functor Con c : PL — > S. For a partial lattice P, Con c P is 
the (V, 0)-semilattice of compact congruences of P, see Sectional 

In the last few years some effort has been put on the investigation of the 
effect of the Con c functor not only on the objects of PL, but also on the 
diagrams of PL, in fact, essentially on the diagrams of the full subcategory 
L of PL whose objects are all lattices. A complete account of the pre-1998 
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stages of this research is presented in [Jj. Formally, a diagram of PL is a 
functor from a category C to PL. Most of the results of the last years in 
this topic can then be conveniently formulated via the following definition. 

Definition 1.1. Let D be a diagram of partial lattices. We denote the 
composition Con c oD by Con c D. For a (V, 0)-semilattice S and a partial 
lattice P, we say that a homomorphism <p: Con c D — > S can be 

(i) factored through P, if there are a homomorphism / : D — > P and a 
(V, 0)-homomorphism ^ : Con c P — > 5 such that ip = ip o Con c /; 

(ii) /i/ted through P, if there are a homomorphism / : D — ► P and an 
isomorphism ^ : Con c P — > S such that ip = ip o Con c /. 

In (i) (resp., (ii)) above, we say that ip can be factored to (resp., lifted 



Homomorphisms between diagrams have to be understood in the categor- 
ical sense, e.g., if D: C — > PL is a diagram of partial lattices and if P is a 
partial lattice, a homomorphism /: D — ► P consists of a family (/x)xeObC 
of homomorphisms /x: — ► P, for any object X of C, such that if 
u : X — > Y is a morphism in C, then fx = fy D{u). Of particular interest 
to us will be the case where D consists exactly of one partial lattice, i.e., 
C is the trivial category with one object and one morphism, and the case 
where D is a truncated square, i.e., C consists of distinct objects 0, 1, and 2 
together with nontrivial morphisms e\ \ — ► 1 and C2~. — > 2. In that case 
D can be described by partial lattices Pq, Pi, and P2, together with homo- 
morphisms f\ : Po — > Pi and /2 : Pq — > P2. Moreover, if P is a partial lattice, 
a homomorphism from D to P can then be described by homomorphisms of 
partial lattices Pi — > P, for z < 3, such that gi o fi = g 2 o f 2 = g . The 
situation can be described by the following commutative diagrams: 



to) f. 



P 



Pi 





P. 



Po 



Illustrating D and a homomorphism from D to P 



We shall call Po (resp., P\ and P2) the bottom (resp., the sides) of D. 

Then a typical lifting result of the Con c functor is the following, see 
J. Tuma PU] and G. Gratzer, H. Lakser, and F. Wehrung 6j: 
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Theorem 1. Let D be a truncated square of lattices, let S be a finite dis- 
tributive (V, 0)-semilattice. Then every homomorphism ip: Con c D — > S can 
be lifted through a relatively complemented lattice. 

For infinite S, completely different methods yield the following result, see 
Theorem C in F. Wehrung |To] . 

Theorem 2. Let K be a lattice, let S be a distributive lattice with zero. 
Then every (V , 0) -homomorphism ip: Con c K —>■ S can be lifted. Further- 
more, a lift f ': K — > L can be found in such a way that the following asser- 
tions hold: 

(i) L is relatively complemented. 

(ii) The range of f generates L as an ideal (resp., a filter). 

(iii) // the range of ip is cofinal in S, then the range of f generates L as 
a convex sublattice. 

We will express the repetition of the conditions (i)-(iii) above by saying 
that ip has a good lift, although, strictly speaking, one would need to define 
good ideal lifts and good filter lifts. Moreover, this condition turns out to be 
somehow looser than it appears, as, for example, it can be strengthened by 
many additional properties of L, such as the ones listed in the statement of 
Proposition 20.8 of [T^j. For example, L has definable principal congruences. 

One can then say that Theorem ^ is a two-dimensional lifting result for 
finite distributive (V, 0)-semilattices, while Theorem |21 is a one-dimensional 
lifting result for arbitrary distributive lattices with zero. In fact, the follow- 
ing stronger, "two-dimensional" result holds, see fSJ Theorem D]: 

Theorem 3. Let T> be a truncated square of lattices with finite bottom, let S 
be a distributive lattice with zero, let ip : Con c T> — > S be a homomorphism. 
Then ip has a good lift. 

In the 'good lift' statement, the range of /: 2) — > L has to be understood 
as the union of the ranges of the images under / of the individual objects 
in T), while the range of ip is the (V, 0)-semilattice generated by the union 
of the ranges of the images under ip of the individual objects in Con c T>. 

As we shall see in the present paper, the statement of Theorem 3 does 
not extend to the case where the bottom of T> is an infinite lattice. How- 
ever, we shall introduce a class of distributive lattices with zero, the so- 
called conditionally co-Brouwerian ones (see Definition 16. that includes 
all finite distributive lattices. Moreover, every complete sublattice of a com- 
plete Boolean lattice is conditionally co-Brouwerian. For those lattices, the 
stronger statement remains valid, and much more: 

Theorem 4. Let P be a partial lattice, let S be a conditionally co-Brouwer- 
ian lattice. Then every homomorphism ip : Con c P — > S has a good lift. 
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Now the two-dimensional version of Theorem 

Theorem 5. Let D be a truncated square of partial lattices with bottom a 
lattice, let S be a conditionally co-Brouwerian lattice. Then every homo- 
morphism ip : Con c D — ► S has a good lift. 

As we shall prove in Sections |H] and EE some of the assumptions on S are 
also necessary for the statements of Theorems 0] and El to hold. 
All these results imply the following corollaries: 

Corollary 16.41 Let S be a distributive (\/,0)-semilattice that can be ex- 
pressed as a (V, 0} -direct limit of at most Kx conditionally co-Brouwerian 
lattices. Then there exists a relatively complemented lattice L with zero 
such that Con c L = S. Furthermore, if S is bounded, then L can be taken 
bounded as well. 

This result extends a well-known result of A. Huhn jHJ |U] that states 
that every distributive (V, 0)-semilattice of size at most Ki is isomorphic to 
Con c L for some lattice L. 

Our next corollary also implies a positive solution for Problem 4 of 

Corollary 16. 5L Let K be a lattice that can be expressed as a direct union of 
countably many lattices whose congruence semilattices are conditionally co- 
Brouwerian. Then K embeds congruence-preservingly into some relatively 
complemented lattice L, which it generates as a convex sublattice. 

We also establish relativizations of the methods leading to Theorems 0] 
and These statements involve a relativized version, for every infinite 
cardinal k, of the notion of a conditionally co-Brouwerian lattice. We call 
conditionally k- co-Brouwerian (V ,0)- semilattices the resulting objects, see 
Definition 17.11 

Theorem 6. Let k be an infinite cardinal, let S be a conditionally k-co- 
Brouwerian (V ,0)-semilattice of size k. Then there exists a relatively com- 
plemented lattice L with zero such that Con c L = S . Furthermore, if S is 
bounded, then L can be taken bounded as well. 

2. Algebraic lattices 

We recall that in a lattice L, an element a is compact, if for any nonempty 
upward directed subset X of L, a < V X implies that a < x for some x G X. 
We denote by %(L) the join-semilattice of compact elements of L. We say 
that L is algebraic, if L is complete and every element of L is a join of 
compact elements. If L is an algebraic lattice, then %(L) is a (V, 0}-sem- 
ilattice, while for every (V, 0)-semilattice S, the lattice Ids' of all ideals 
of S is an algebraic lattice. These transformations can be extended to 
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functors in a canonical way. The relevant definitions for the morphisms are 
the following. For (V, 0)-semilattices, they are the (V, 0)-homomorphisms, 
while for algebraic lattices, they are the compactness preserving complete 
join-homomorphisms; by definition, for complete lattices A and B, a map 
/: A — > B is a complete join-homomorphism, if / (V X) = \J f[X] f° r an Y 
subset X of A, while / is compactness preserving, if /[3C(A)] C %{B). 
Then the aforementioned category equivalence can be stated in the following 
condensed form: 

Proposition 2.1. The functors S i— > Id S and A *—>■ %{A) define a category 
equivalence between (V ,0)-semilattices with (V ,0)-homomorphisms and al- 
gebraic lattices with compactness preserving complete join-homomorphisms. 

3. Partial lattices 

Our notations and definitions are the same as in If X is a subset 
of a quasi-ordered set P and if a G P, let a = supX (resp., a = inf X) be 
the statement that a is a majorant (resp., minorant) of X and that every 
majorant (resp., minorant) x of X satisfies that a < x (resp., x < a). We 
observe that this statement determines a only up to equivalence. 

Definition 3.1. A partial prelattice is a structure (P, <, V, A), where P is 
a nonempty set, < is a quasi-ordering on P, and V, A are partial functions 
from the set [P]^ of all nonempty finite subsets of P to P satisfying the 
following properties: 

(i) a = V X implies that a = supX, for all a G P and all X G [P]^ w - 

(ii) a = /\X implies that a = inf X, for all a G P and all X G [P]^. 

We say that P is a partial lattice, if < is antisymmetric. 
A congruence of P is a quasi-ordering ^ of P containing < such that 
(P, ^> V> A) is a partial prelattice. 

For a partial lattice P, a congruence c of P, and elements x, y of P, we 
shall often write x < c y instead of (x, y) G c, and x = c y instead of the 
conjunction of x < c y and y < c x. The quotient P/c has underlying set 
P/= c , we endow it with the quotient quasi-ordering < c /= c and the partial 
join defined by the rule 

a = V X iff there are X e [P]< w and a £ P 

with a = V X, a = a/ c , and X = X/ c , 

where a/ c denotes the equivalence class of a modulo c and we put Xj c = 
{x/ c \ x E X}. The partial meet on P/c is defined dually. 

For a, b G P, we denote by Op (a, b) the least congruence c of P such that 
a < c b, and we put Op(a, b) = Op(a, b) V Op(6,a), the least congruence c 
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of P such that a = c b. Of course, the congruences of the form Op (a, b) are 
generators of the join-semilattice Con c P. 

We shall naturally identify lattices with partial lattices P such that V and 
A are defined everywhere on [P]^ w . 

Proposition 3.2. Let P be a partial prelattice. Then the set ConP of all 

congruences of P is a closure system in the powerset lattice of P x P, closed 
under directed unions. In particular, it is an algebraic lattice. 

We denote by Con c P the (V, 0)-semilattice of all compact congruences 
of P, by Op the least congruence of P (that is, Op is the quasi-ordering 
of P), and by lp the largest (coarse) congruence of P. 

If P is a lattice, then ConP is distributive, but this may not hold for a 
general partial lattice P. 

Many (V, 0)-homomorphisms will be constructed by using the following 
notion of measure. 

Definition 3.3. Let P be a partial lattice, let S be a (V, 0)-semilattice. A 
S -valued measure on P is a map //: P x P — > S that satisfies the following 
properties (we will write from now on n{x,y) instead of fi((x,y))): 

(i) fi(x, y) = 0, for all x, y G P such that x < y. 

(ii) fj,(x, z) < /i(x, y) V fi(y, z), for all x, y, z G P. 

(iii) /i(a, b) = V^ex M x ? &)> f° r a ^ a, b E P and all X G such that 



(iv) fj,(a, b) = \l y£Y M a 5 V)i f° r & U a, b <E P and all F G [P]^ such that 



We omit the easy proof of the following lemma, see also Proposition 13.1 
in This lemma states that the notion of measure on P and the notion 
of (V, 0)-homomorphism from Con c P are essentially equivalent. 

Lemma 3.4. Let P be a partial lattice, let S be a (V ,0)-semilattice. Then 
the following assertions hold: 

(i) For every (V ,0)-homomorphism JI: Con c P — > S, the map 
\i: P x P — > S, (x, y) i— >■ JlQp(x,y) is a S -valued measure on P. 

(ii) For any S -valued measure \i on P, there exists a unique (\/,0)-ho- 
momorphism JI: Con c P — > 5 snc/i i/iai /z(x, y) = ~pQp(x, y), for all 
x, y G P. 

The homomorphism /Z (the "integral" with respect to /i) is of course de- 
fined by the formula 



a = \JX. 



b = AY. 




for all n < uo and all x , . . . , x n _i, y , . . . , y n _i G P. 
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4. HOMOMORPHISMS OF PARTIAL LATTICES 

Definition 4.1. If P and Q are partial prelattices, a homomorphism of 
partial prelattices from P to Q is an order-preserving map / : P —>■ Q such 
that a = \/ X (resp., a — f\X) implies that f(a) = \f f[X] (resp., f(a) = 
A / [X] ) , for all a £ P and all X £ [P] < w . We say that a homomorphism / 
is an embedding, if /(a) < f(b) implies that a < b, for all a, b £ P. 

For a homomorphism /: P — > Q of partial lattices, the kernel of /, de- 
noted by ker /, is defined as 

ker/ = {(x,y) £ P x P | /(x) < /(y)}. 

Moreover, we can define the following maps: 

• The map Con/: ConP — > ConQ, obtained by defining, for any 
congruence a of P, the congruence (Con/) (a) as the least congru- 
ence of Q that contains all the pairs (f(x),f(y)), for (x,y) £ a. 

• The restriction Con c / of the map Con / from Con c P to Con c Q. 

• The map Res/: ConQ — > ConP, obtained by defining, for any 
congruence b of Q, the congruence (Res/) (6) as the set of all 

£ P x P such that (f(x),f(y)) £ 6. If, in particular, P 
is a partial sublattice of Q and f : P ^ Q is the inclusion map, 
then we shall write b \ P instead of (Res /) (6) . 

This way the maps P i— ► Con P and P i— ► Con c P can be extended to func- 
tors from partial lattices and their homomorphisms to, respectively, com- 
plete lattices with compactness preserving join-complete homomorphisms, 
and (V, 0)-semilattices with (V, 0)-homomorphisms. On the other hand, 
/ i — > Res/ defines a contravariant functor from partial lattices to com- 
plete lattices with meet-complete homomorphisms that preserve nonempty 
directed joins. 

The following lemma is a special case of a universal algebraic triviality: 

Lemma 4.2. Let f : P —>■ Q be a homomorphism of partial lattices. Then 
the following are equivalent: 

(i) Con / is one-to-one. 

(ii) Con c / is one-to-one. 

(iii) a = (Res/) o (Con/) (a), for all a £ ConP. 

If one of the items of Lemma 14.21 is satisfied, we say that / has the 
congruence extension property. 

For a partial lattice P, we denote, as in [T5j . by F L (P) the free lattice 
over P, see We denote by jp the canonical embedding from P into 
Fl(P). 
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Proposition 4.3. Let P be any partial lattice. Then jp has the congruence 
extension property. 

Proof. For a congruence a of P, we denote by p a the canonical projection 
from P onto P/a. Since k = jp/ a °Pa is a homomorphism of partial lattices 
from P to Fl (P/a), there exists, by the universal property of the map jp, a 
unique lattice homomorphism q a : Fl(-P) -» Fl(P/o.) such that q a °jp = k, 
as on the following commutative diagram: 

P ( — ^ F L (P) 

Pa 

P/a^^- F L (P/a) 

JP/a 

Put 6 = (Resjp) o (Con jp)(a), and let x, y G P such that x <b This 
means that jp(x) <(Con j P )(a) jp(y), hence, by composing with q a , we obtain 
that 

(4.1) k(x) <( C onfc)(a) k(y). 

However, (Confc)(a) = Con(j P/a o p a )(o) = (Con j P / a )(Op/ a ) = FL (p/a)- 
Therefore, the relation (|4.1|) is equivalent to k(x) < k(y), whence, since j P / a 
is an embedding, p a (x) < p a (y), that is, x < a y. Therefore, b C a. The 
converse inequality is trivial, hence a = b. The conclusion follows. □ 

Let us recall some further classical definitions, also used in [To] : 

Definition 4.4. Let P be a partial lattice. 

(i) A partial sublattice of P is a subset Q of P that is closed under V 
and A- 

(ii) An ideal (resp., filter) of P is a lower (resp., upper) subset of P 
closed under V (resp., A)- 

We observe that both and P are simultaneously an ideal and a filter 
of P. For a subset X of P, we denote by J(A) (resp., ^(AT)) the ideal (resp., 
filter) of P generated by X. 

Lemma 4.5. Let f : P —>■ Q be a homomorphism of partial lattices. If 
3(/[P]) = ^(/[P]) = £/ien Con c / is a cofinal map from Con c P to 
Con c Q. 

Proof. Put b = (Con/)(lp); it suffices to prove that b = 1q. 

Fix x G P. Then the relation /(x) /(y) holds for all y G P, thus 
the set P x = {v G Q | f(x) <b v} contains f[P]. Since F x is obviously a 
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filter of Q, it follows from the assumptions that F x = Q. Hence, we have 
established that 

(4.2) f(x) < b v holds, for all x G P and all v G Q. 

Now it follows from (|4.2|) that the set I v = {u G Q \ u <b v} contains 
f[P], for all v G Q. Since I v is obviously an ideal of Q, it follows from 
the assumptions that I v = Q. Therefore, u <& v for all u, v G Q, that is, 
b=l Q . * □ 

Corollary 4.6. Let P be a partial lattice. Then the canonical map 
Con c jp: Con c P — > Con c FL(-P) a cofinal embedding. 

Proof. By Proposition 14. 31 Con c jp is an embedding. Furthermore, P gener- 
ates F L (P) as a lattice, thus, a fortiori, P generates F L (P) both as an ideal 
and as a filter. Therefore, by Lemma 14.51 Con c jp has cofinal range. □ 

5. Duality of complete lattices 

The facts presented in this section are standard, although we do not 
know of any reference where they are recorded. Most of the proofs are 
straightforward, in which case we omit them. We shall mainly follow the 
presentation of [TTj . 

In what follows, complete meet-homomorphisms are defined in a dual 
fashion as complete join-homomorphisms, and we denote by C v (resp., C A ) 
the category of complete lattices with complete join-homomorphisms (resp., 
complete meet-homomorphisms) . 

Definition 5.1. Let A and B be complete lattices. Two maps / ': A — > B 
and g: B — > A are dual, if the equivalence 

f(a) < b if and only if a < g(b), 

holds, for all (a, b) G Ax B. 

We recall some basic folklore facts stated in [TT] . For complete lattices 
A and B, if /: A —>■ B and g: B —>■ A are dual, then / is a complete 
join-homo morphism and g is a complete meet-homomorphism. Also, for 
every complete join-homomorphism (resp., complete meet-homomorphism) 
/ : A — ► B (resp., g: B — > A), there exists a unique g: B — > A (resp., 
/: A — > B) such that / and g are dual, denoted by g = f* (resp., / = g^). 

The basic categorical properties of the duality thus described may be 
recorded in the following lemma. 

Lemma 5.2. 

(i) The correspondence f i— > /* defines a contravariant functor from 
C v to C A . 
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(ii) The correspondence g i— > defines a contravariant functor from 
C A to C v . 

(iii) If f is a complete join-homomorphism, then (f*y = f ■ 

(iv) If g is a complete meet-homomorphism, then (g*)* = g. 

Of particular importance is the effect of the duality on complete join-ho- 
momorphism of the form Con/: ConP — > ConQ, where /: P — > Q is a 
homomorphism of partial lattices. 

Lemma 5.3. Let P and Q be partial lattices, let f : P ^ Q be a homomor- 
phism of partial lattices. Then Con / and Res / are dual. 

Lemma 5.4. Let A and B be complete lattices, let g: B — > A be a complete 
meet-homomorphism. Then g o g* o g — g. In particular, if g is surjective, 
then g' is an embedding. 

Let A and B be complete lattices. A map / : A — > B is said to preserve 
nonempty directed joins, if f (\J X) = \/ f[X], for any nonempty upward 
directed subset X of A. 

Lemma 5.5. Let A and B be complete lattices. Then the following asser- 
tions hold: 

(i) Let g: B — > A be a complete meet-homomorphism. If g preserves 
nonempty directed joins, then the dual map g< : A — > B preserves 
compactness. 

(ii) Let f ' : A — > B be a complete join-homomorphism. If A is alge- 
braic and f preserves compactness, then the dual map f*:B^A 
preserves nonempty directed joins. 

Proof, (i) Let a G %(A), we prove that b = g'(a) belongs to %(B). So let 
X be a nonempty upward directed subset of B such that b <\J X. By the 
definition of g\ this means that a < g(\/X), which, by the assumption 
on g, can be written a < \J g[X]. Therefore, since a G %{A), there exists 
x G X such that a < g(x), that is, b < x. Hence b G %{B). 

(ii) Let Y be an upward directed subset of B, put b = \JY. Let a G %(A) 
such that a < f*(b). This means that /(a) < b, however, /(a) is, by 
assumption on /, compact in B, thus /(a) < y for some y G F, whence 
a < VfW Since A is algebraic, this proves that /*(&) < VfW The 
converse inequality is trivial. □ 

As a corollary, we get the following well-known fact, see, e.g., Lemma 1.3.3 
in @]: 

Lemma 5.6. let A be an algebraic lattice, let B be a closure system in A, 
i.e., a complete meet- sub semilattice of A that is closed under nonempty di- 
rected joins. Then B is an algebraic lattice. 
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Proof. Let g: B ■=— > A be the inclusion map. By assumption and by Lem- 
ma I5.5( i). the dual map f = preserves compactness. Let b £ B. For 
any x G %{B) such that x < b, the inequalities x < /(x) < f(b) = b hold, 
whence 

b = \J{x G 3C(A) \x<b} = \J{f(x) | x G X(A), x < b}. 
The conclusion follows from the fact that f[X(A)] C 3C(S). □ 

6. Conditionally co-Brouwerian semilattices 

Definition 6.1. Let S be a (V, 0)-semilattice. We say that S is 

• co-Brouwerian, if 5 is a complete lattice and it satisfies the infinite 
meet distributivity law (MID), that is, it satisfies the infinitary 
identity 

(MID) aV /\x t = A( aV x *)> 

i£l iEl 

where a and the x«-s range over the elements of S. 

• conditionally co-Brouwerian, if every principal ideal of S is co- 
Brouwerian. 

Equivalently, S is co-Brouwerian iff S is a dually relatively pseudo- comple- 
mented complete lattice, see [S] for explanation about the latter terminology. 

We observe that every conditionally co-Brouwerian lattice is, of course, 
distributive. 

The crucial point that we shall use about conditionally co-Brouwerian 
lattices is the following: 

Lemma 6.2. Let S be a conditionally co-Brouwerian lattice, let A be a 
cofinal (V, 0) -subsemilattice of a (V, 0)-semilattice B. Then every (V, 0)-ho- 
momorphism from A to S extends to some (V , 0) -homomorphism from B 
toS. 

Proof. The conclusion of Lemma follows immediately from Theorem 3.11 
of ^3]- However, it is worth observing that since we are dealing with semi- 
lattices, there is also a direct proof. Namely, if /: A — > S is any (V, (^-ho- 
momorphism, the completeness assumption on S and the fact that / has 
cofinal range make it possible to define a map g : B — » S by the rule 

g(b) = /\{f(x) | x G A and b < x}. 

It follows then from (MID) that g is a join homomorphism. It is obvious 
that g extends /. □ 

Remark 6.3. By using some of the techniques of the proof of Theorem 3.11 
of [12], it is not hard to prove that in fact, Lemma l6~21 characterizes condi- 
tionally co-Brouwerian lattices. 
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Now we can already provide a proof of Theorem HI stated in the Introduc- 
tion. 

Proof of Theorem By Corollary 14. 61 and Lemma lfi~!fl there exists a (V, 0)- 
homomorphism if): Con c FL(-P) — > S such that if) o Con c jp = ip. Then it 
suffices to apply Theorem El to if). □ 

Now we can provide a proof of Theorem stated in the Introduction: 

Proof of Theorem |5J Let T> be described by homomorphisms f:K^P 
and g : K — > Q of partial lattices, with K a lattice, and let (p be described 
by (V, 0) -homomorphisms ji: Con c P — > S and v. Con c Q — > S such that 
/i o Con c / = v o Con c g. We shall construct a relatively complemented 
lattice L, homomorphisms J: P — > L and 7?: Q — > L of partial lattices, and 
an isomorphism e: Con c L — > 5 such that fof = gog 1 jj J = eo Con c J, 
z/ = e o Con c <7, L is relatively complemented, f[P] U g[Q] generates L as an 
ideal (resp., filter), and, if S is generated as an ideal by rng/i U ingu, then 
L is generated by f[P] U g[Q] as a convex sublattice (where rng fi stands for 
the range of /i). 

We first reduce the problem to the case where both / and g are embed- 
dings, as follows (see also the end of the proof of Proposition 18.5 of [To]). 
We put A = n o Con c / = v o Con c g, and we define congruences d G Con if, 
a G Con P, and b G Con Q as follows: 

d = {(x,y)eKxK\ A6+(x,y) = 0}, 
a = {(a;, 2 /)GPxP| / ie+(a;,y)=0}, 
b = {(x,2/>GQxQ|z/0+(x,2/)=O}. 

We denote by p^: -K" -» K/d, p a : P -» P/a, P&: Q -» Q/b the canoni- 
cal projections. Then there are unique homomorphisms of partial lattices 
/': K/d P/a and #': if/d Q/b such that f'°Pd = Pa°f and 
g' ° Pd = Pb ° g, and both /' and g' are embeddings. Furthermore, we can 
define (V, 0) -homomorphisms //: Con c (P/a) — > 5 and z/: Con c (Q/b) — » S 1 
by the rules fi'(x\/ a/a) = fi(x) for all cc G Con c P, and v'{xVb/b) = v{x) 
for all x G Con c Q. 

Since p! o Con c f' = v'o Con c g' and both /' and g' are embeddings, there 
are, by assumption, a relatively complemented lattice L, homomorphisms 
/': P/a — > L and g': Q/b — > L of partial lattices, and an isomorphism 
e : Con c L — > S 1 such that f'of' = g f o g 1 , p! = e o Con c /', v' = £o Con c #', L 
is relatively complemented, /'[P/a] Up' [Q/b] generates L as an ideal (resp., 
filter), and, if 5 is generated as an ideal by rng /i'Urng z/', then L is generated 
by /'[P/a] Up' [Q/b] as a convex sublattice. Then /' = f'op a and g' = g'op b , 
together with e and L, solve the amalgamation problem for / and g. 
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Hence we can reduce the problem to the case where both / and g are 
embeddings. Without loss of generality, / and g are, respectively, the set- 
theoretical inclusion from K into P (resp., Q), and K = P (1 Q. 

Then we define a partial lattice R as follows, whose classical construction 
is also recalled in the statement of Proposition 3.4 in The underlying 
set of R is P U Q, and the partial ordering of R is defined as follows. For x, 
y G R, the inequality x < y holds iff one of the following cases hold: 

(i) x, y G P and x < y in P; 

(ii) x, y G Q and x < y in Q; 

(iii) x G P, y G Q, and there exists z G K such that x < z in P and 
z < y in Q. 

(iv) x G Q, ?/ G P, and there exists z & K such that i < z in Q and 
z < y in P. 

The partially ordered set R can be given a structure of partial lattice, as 
follows. For a G R and X G [P]<^, a = V X holds in P, if either XU{a} C P 
and a = V^inPorlU {a} C Q and a = V i n Q- The meet operation 
on P is defined dually. 

Let u (resp., v) be the inclusion map from P (resp., Q) into P. It is stated 
in [T^], and very easy to prove, that (R,u,v) is a pushout of the diagram 
(P, P, Q, /, g) in the category of partial lattices and their homomorphisms. 
We shall abuse the notation by stating this as P = PU-k Q, the maps / and 
g then being understood. 

Now we put C = {(a, b) G ConP x ConQ | a\ K = b\ K }. It is obvious 
that C is a complete meet-subsemilattice of ConP x ConQ, closed under 
nonempty directed suprema. Hence, by LemmaEISl C is an algebraic lattice. 
Observe that (0 P ,0 Q ) G C. 

Let ip: ConP — > C, ch (c[ p ,c[q). Then ip is a complete meet-homo- 
morphism, and it preserves nonempty directed joins. Hence, by Lemma lo'loT i ). 
the dual map ip = if' of y is a compactness-preserving complete join-homo- 
morphism from C to Con P. 

Claim 1. T/ie map 9? is surjective, while ip is an embedding. 

Proof of Claim. By Lemma f5. 41 it suffices to prove that ip is surjective. Let 
(a,b) G C, put d = a\ K = b\ K . Then the natural homomorphism from 
Kj d into Pj a (resp., Q/b) is an embedding, therefore, by using the universal 
property of P = P H^ Q, there exists a homomorphism r : P H^ Q -» 
(P/a) H(x/d) (Q/b) such that the following diagram commutes (p a and 
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denote the canonical projections): 

(P/a) U (K/d) (Q/b) 
r" 

P/a"- PU K Q 




Put c = kerr. Then c is a congruence of R. Moreover, for any x, y G P, 
x < c y iff t(x) < r(y), that is, p a (x) < p a (y), or x < a y. Hence c\ P = a. 
Similarly, c\q — b, hence <p(c) = (a, b). □ Claim 1. 

Claim 2. The map %(ip) is cofinal from %(C) to Con c R. 

Proof of Claim. Put c = ip((lp, 1q)). It follows from the definition of if) 
that c\ P = lp and c\q = 1q. Pick z G K (we have supposed that K ^ 0). 
For any x G P and y G Q, x < c z (because c\ P = lp) and z < c y (because 
c\q = 1q), hence x < c y. Similarly, y < c x. Therefore, if>((lp, 1q)) = c = 
lp. The conclusion of Claim 121 follows. □ Claim 2. 

Claim 3. %(C) is a pushout o/Con c P and Con c Q above Con c / and Con c g 
in the category of all (V ,0)-semilattices. 

Proof of Claim. Let £ : C — > Con P and 77 : C — » Con Q be the canonical 
projections. By the definition of C, the following diagram 



ConP 




ConQ 



Con if 



is a pullback in the category of all algebraic lattices with complete meet- 
homomorphisms that preserve nonempty directed joins. By dualizing this 
diagram (see Lemmas 15.21 15.31 and 15.5)1 . then by taking the image of the 
new diagram under the functor %, and then by using Proposition 12.11 we 
obtain successively the following diagrams, the left hand side a pushout 
in the category of all algebraic lattices and compactness preserving com- 
plete join-homomorphisms, the right hand side a pushout in the category of 
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%(C) 



ConP 



Con Q Con c P 



Con c Q 



Con/ \ / Cong 
Con if 



Con c / 



Con c K 



Con c g 



which completes the proof of Claim 01 



□ Claim 3. 



By applying the sequence of two functors used in the proof of Claim El to 
the following commutative diagram, 



Res 




Res v 



ConP 



ConQ 



Res/ x ^Resg 
Con fsf 



we obtain, successively, the two following commutative diagrams: 



Con 




Conw 



Con c u 




Con r v 



ConP 



Con Q Con c P 



Con c Q 



Con c / \ / Con c g 
Con c K 
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Since /x o Con c / = v o Con c g and by Claim El there exists a ( V, 0)-homo- 
morphism 7: 3C(C) — > 5 such that the following diagram 




Con CJ fsT 

is commutative. Furthermore, by Claims ^ and |21 3C(V>) is a cofinal embed- 
ding from %{C) into Con c i?, while, by Corollary 14. 61 Con c jr is a cofinal em- 
bedding from Con c R into Con c Fl(-R). Therefore, the map (Con c jr) o%{^) 
is a cofinal embedding from %{C) into Con c Fl(-R). By Lemma lB~^l there ex- 
ists a (V, 0)-homomorphism 7r: Con c FL(i?) — » 5 such that 
7r o (Con c ?#) o 3C("0) = 7. By Theorem |2l there are a relatively comple- 
mented lattice L, a lattice homomorphism h: Fl(-R) — ► and an isomor- 
phism £ : Con c L — > S such that 7r = £ o Con c /i, the range of h generates L 
as an ideal (resp., filter), and, if the range of 7r is cofinal in S, then the range 
of h generates L as a convex sublattice. The latter condition is certainly 
satisfied if rng /j U rng v is cofinal in S (because rng 7 contains rng \x U rng z/) . 
Some of this information is summarized on the following commutative dia- 
gram. 




We further compute: 
7r o Con c /' = 7r o Con c j R o Con c w = n o Con c j# o 3C(^) 00 = 700 = /i. 
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A similar argument proves the equality tt o Con c g' = v. The fact that 
Fl(-R) is generated, as a lattice, by f'[P] U g'[Q], trivially follows from 
R — P U Q. Therefore, the maps / = h o f and g — ho g', together with 
the isomorphism e, satisfy the required conditions. □ 

The following corollary generalizes Theorem 2 of [Hj: 

Corollary 6.4. Let S be a distributive (V ,0)-semilattice that can be ex- 
pressed as a ( V, 0) -direct limit of at most Ki conditionally co-Brouwerian 
lattices. Then there exists a relatively complemented lattice L with zero 
such that Con c L = 5*. Furthermore, if S has a largest element, then L can 
be taken bounded. 

Proof. Write S = lim(Si)i e j with transition (V, 0)-homomorphisms 
fij' Si — ► Sj, limiting maps fa: Si — > S, where / is an upward directed 
partially ordered set of size at most Ki and all the Si-s are conditionally co- 
Brouwerian lattices. As at the beginning of the proof of Theorem 2 of we 
may assume without loss of generality that / is a 2-ladder, that is, a lattice 
with zero in which every principal ideal is finite and every element has at 
most two immediate predecessors. The rest of the proof goes as the proof 
of Theorem 2 of 0, by using Theorem for the amalgamation step. □ 

The following corollary generalizes Theorem 3 of |J]- Its proof is similar, 
again by using Theorem E| 

Corollary 6.5. Let K be a lattice that can be expressed as a direct union of 
countably many lattices whose congruence semilattices are conditionally co- 
Brouwerian. Then K embeds congruence-preservingly into some relatively 
complemented lattice L, which it generates as a convex sublattice. 

7. Conditionally k-co-Brouwerian semilattices 

Definition 7.1. Let S be a (V, 0)-semilattice, let k be an infinite cardinal. 
We say that S is conditionally k- co-Brouwerian, if it satisfies the following 
conditions. 

(i) < ^-interpolation property: for all nonempty X, Y C S such that 
\X\, \Y\ < k such that X < Y (that is, x < y for all (x, y) G X x Y), 
there exists z G S such that X < z < Y . 

(ii) < K-interval axiom: for all X C S such that \X\ < k and all a, 
b G S such that a < b\/ x for all x G X, there exists c G S such that 
a <b\/ c and c < X. 

Observe that every conditionally K-co-Brouwerian (V, 0)-semilattice is ob- 
viously distributive (take X a pair in (ii)). 

Now we prove the following analogue of Lemma 16.21 



18 



F. WEHRUNG 



Lemma 7.2. Let k be an infinite cardinal, let S be a conditionally k-co- 
Brouwerian (V,0)-semilattice, let A be a cofinal (V,0)-subsemilattice of a 
(V ,0)-semilattice B such that \B\ < k. Then every (V ,0)-homomorphism 
from A to S extends to some (V ,0)-homomorphism from B to S. 

Proof. It suffices to consider the case where B is a monogenic extension of 
A, i.e., B = A[b] = iU{iV6|i6 A}, where b is an element of B. Let 
/: A — > 5* be a (V, 0)-homomorphism. Let {(xi,yi) \ i G /} enumerate all 
elements (x, y) of Ax A such that x < y\/ b, and let {zj | j G J} enumerate 
all elements z of A such that b < z, with \I\, \ J\ < k. Observe that 1^0, 
and, since A is cofinal in B, J ^ 0. For all (i,j) G J X J, the inequality 
Xi < ViV Zj holds, thus f(xi) < f(yi) V f(zj). By the < ^-interval axiom, for 
all % G /, there exists bi E S such that f(xi) < f(yi) V 6j and bi < f(zj) for 
all j G J. By the < ^-interpolation property, there exists b G 5* such that 
h < b < f(zj) forall(i,j) G Ix J. Hence, f(xi) < f(yi)\/b for alii G /, and 
b < /(^j) for all j G J, so that there exists a unique (V, 0)-homomorphism 
g: B — > S 1 extending / such that ^(6) = 6. □ 

We shall now outline a proof of the following analogue of Proposition 18.5 

ofunj. 

Lemma 7.3. Let k be an uncountable cardinal, let T> be a truncated square 
of partial lattices, with lattice bottom, of size less than k, let S be a con- 
ditionally K-co-Brouwerian (V ,0)-semilattice. Then every homomorphism 
<p: Con c D — > S has a factor of the form f ': D — >• L, where L is a lattice 
generated by the range of f (thus, \L\ < k). 

Proof. We use the same notation as for the proof of Theorem El presented 
in Sectional In particular, \K\, \P\, \Q\ < k. Then the proof of Theorem El 
applies mutatis mutandis, by using Lemma 17.21 instead of Lemma 16.21 to 
establish that the canonical pushout homomorphism / ': D — > Fl(-R), with 
R = P 11k Qi is a factor of (p: all semilattices that need to be of size less 
than k are indeed of size less than k, moreover, the last extension step from 
Fl(-R) to L used in the proof of Theorem El is no longer necessary since we 
require only 'factor' instead of 'lift'. Observe that since k is uncountable, 
L = Fl(-R) still has size less than k. □ 

Our next definitions are borrowed from [T5j : 

Definition 7.4. Let S be a (V, 0)-semilattice. A S -measured partial lat- 
tice is a pair (P, /i) , where P is a partial lattice and fi : Con c P — > S is a 
(V, 0)-homomorphism. If, in addition, P is a lattice, we say that (P, fj) is a 
S -measured lattice. 

A ^-measured partial lattice (P, fj) is proper, if \i isolates zero, that is, 
^- 1 {0} = {Op}. 
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Definition 7.5. Let S be a (V, 0)-semilattice, let (P, //) and (Q,u) be S- 
measured partial lattices. A homomorphism from (P, jj) to (Q, v) is a ho- 
momorphism / : P — > Q of partial lattices such that v o Con c / = //. If, in 
addition, / is an embedding of partial lattices, we say that / is an embedding 
of S-measured partial lattices. 

Definition 7.6. Let S be a (V, 0)-semilattice, let (P, /jl) and (L,(p) be S'- 
measured partial lattices, with L a lattice. We say that an embedding 
/: (P, /jl) (L,(p) is a /ou>er embedding (resp., upper embedding, internal 
embedding), if the filter (resp., ideal, convex sublattice) of L generated by 
P equals L. 

Definition 7.7. Let S be a (V, (J)-semilattice, let X be a subset of S. A 
proper S'-measured lattice (L,cp) is X-saturated (resp., lower X -saturated, 
upper X -saturated, internally X-saturated), if for every embedding (resp., 
lower embedding, upper embedding, internal embedding) e: (K, A) > (P, //) 
of finite proper S-measured partial lattices such that rng/i C X U rng<^, 
with a lattice, and every homomorphism /: (X, A) — > (L, (p), there exists 
a homomorphism g : (P, //) — ► (L, yj) such that g o e — f. 

Now a standard increasing chain argument makes it possible to prove the 
following result. 

Proposition 7.8. Let k be an uncountable cardinal, let S be a condition- 
ally K-co-Brouwerian (V, 0)-semilattice, let X C S such that \X\ < k. Every 
proper S-measured partial lattice (P, <p) such that \P\ < k admits an embed- 
ding (resp., a lower embedding, an upper embedding, an internal embedding) 
into a X-saturated (resp., lower X -saturated, upper X-saturated, internally 
X-saturated) S-measured lattice (L,ip) such that \L\ = \P\ + |X| + Ko- 

Proof. As in the proof of Proposition 19.3 of We first use Corollary 14.61 
and Lemma 17.21 to extend (P,(p) by (Fl(-P),V ; ) f° r some ip. Then the S'- 
measured partial lattice (Fl(-P), ip) may not be proper, so we need to replace 
it by its quotient under the congruence of Fl(-P) that consists of all pairs 
(x,y) such that ipQ + (x, y) = (called the kernel projection in [T3]). 

This way, we obtain that P may be assumed to be a lattice from the 
start. Furthermore, there are at most \P\ + \X\ + K pairs of the form (e, /) 
where e: (K,X) — > (Q,u) and /: (K,X) — ► (P,<p) are homomorphisms of 
S-measured partial lattices with X a lattice, both X and Q finite, e an 
embedding, and rngz/ is contained in X U rngy?. We increase (P,<p) by a 
transfinite sequence of length \P \ + \X\ + K of S-measured lattices. At each 
stage (L, ip) of the construction, we pick the corresponding pair (e, /) of 
homomorphisms. The amalgamation result of Lemma f7.3l makes it possible 
to find a S-measured lattice (L',ip'), together with homomorphisms e' and 
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', such that the following diagram commutes: 



(Q, v) 



r 



(V, tf) 



e 



e 



(K,X) 



f 



(L,1>) 



Again, by replacing (L', ip') by its quotient under its kernel projection, we 
may assume that (U, ip') is proper; let, then, (L', ip') be the next step of the 
construction. 

We denote by (P,(p)* the direct limit of that construction. Iterating uj 
times the operation (P, p) (P, p)* and taking again the direct limit yields 
the desired result. □ 

Now, by using Proposition 17.81 we argue as in Section 20 of [T3] to obtain 
the following analogue of Proposition 20.8 of [T^]. Observe that the proof is, 
in fact, much simpler than the one of Proposition 20.8 of 15J. The reason for 
this is that we no longer need to check that the corresponding S-measured 
partial lattices are 'balanced', which removes lots of technical complexity. 

Proposition 7.9. Let k be an uncountable cardinal, let S be a conditionally 
K-co-Brouwerian (V,0)-semilattice, let (L,<p) be an internally X -saturated 
S -measured partial lattice. Then the following assertions hold: 

(i) L is relatively complemented. 

(ii) The map p is an embedding from Con c L into S , and X H j rng p C 
mgp. (For a subset Y of S, [Y denotes the lower subset of S 
generated by Y .) 

(iii) For o, a, b, i G L such that o < {a,b} < i, Q L (o,a) = 6^(0,6) 
iff there are a , a\, b , b\ G [o,i] such that the following conditions 
hold: 

(a) a — do V a\, b = b V b\, and ao A a\ = bo A 61 = o. 

(b) a and b (resp., a% and b\) are perspective in [o,i], i.e., for all 
I < 2, there exists x G [o, i] such that aiAx = biAx = o and 
aiV x — biV x — i. 

(iv) If, in addition, (L,<p) is either lower X -saturated or upper X- satu- 
rated, then X C mgp. 

Outline of Proof. We imitate the proof of Proposition 20.8 of [15]. We first 
show, for example, that L is relatively complemented. For a < b < c in L, 
let K = {a, b, c} be the three-element chain, let / : K ■=— > L be the natural 
embedding, and put A = <p o Con c /. Then (K, X) is a finite, proper S'-meas- 
ured lattice and / is an embedding from (K,X) into (L,<p). Next, we put 
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P = {a, b, c, t}, the Boolean lattice with bottom a, top c, and atoms b and 
t, endowed with the homomorphism fi : Con c P —>■ S defined by 

fiQ P (a,b) = [iQ P (t,c) = ipQ L (a,b), 
yU0p(a, t) = fiQ P (b, c) = y?6 L (&, c). 

Then (P, fi) is a proper S'-measured lattice, with rng fi C rng <p C X U rng 
and the inclusion map j: K > P is an embedding from (iT, A) into (P, fi) . 
By assumption on (L,<p), there exists a homomorphism g: (P, jj) — > (L,<p) 
such that g o j — f. Put x = <?(t). Then a = b A x and c = 6 V x. 

The proofs of (ii)-(iv) proceed in the same way, as shown in 20.2-20.7 in 
[To] . For proving the containment Xfl j rng ip C rng we need to imitate the 
second part of the proof of Lemma 20.7 in [T^]. More specifically, let a£l, 
let o < i in L such that < a < <pQz(o, i), put K = {o, i}, let /: K L 
be the inclusion map, and let A = ip o Con c /. Furthermore, let P = {o, x, i} 
be the three-element chain, with o < x < i, and let j : K ■=— > P be the 
inclusion map. Endow P with the (V, 0)-homomorphism fi: Con c P — ► 5 
defined by fiQp(o,x) = a and /iQp(x,i) = <^©i(o, z). Observe that the 
range of /i is contained into X U rng ip. By assumption on (L,ip), there 
exists a homomorphism g: (P, fi) — > (L,tp) such that g ° j = f ■ Hence the 
element a = fiQp(o,x) — (ip o Con c g)9p(o, x) belongs to the range of </?. 

The proof of (iii) goes along similar lines, although the lattice K and the 
partial lattice P to be considered are much more complicated, see 20.2-20.6 
in jT5] for details. □ 

Now we are coming to the main result (stated in the Introduction) of 
Section [7| 

Proof of Theorem® We first deal separately with the case where k = No, 
i.e., S is countable. Then, by Bergman's Theorem |TJ |3] and Corollary 7.5 
in j^j, there exists a relatively complemented modular lattice L with zero 
such that Con c L = S, moreover, if S is bounded, then L is bounded. 

Suppose now that k > N - We can decompose S as S = [j^< K f° r 
an increasing family (S^)^ <K of infinite (V, 0)-subsemilattices of S such that 
|£| — \S%\ < k for all C, < n. Furthermore, if S is bounded, then we may 
assume that 1 e S% for all £ < k. 

Now we construct S'-measured lattices (L^,(p^), for £ < k, as follows. For 
£ < k, suppose that (L v , <p v ) has been constructed for all r] < £, such that 
(L^,(p^) is an extension of (L v ,<p v ), \L V \ < \S V \, and (L v ,ip v ) is lower S v - 
saturated, for rj < ( < £. Put = \J V <£ L v and y?£ = \J V <£ W Observe 
that \L'^\ < \S^\. Hence, by Proposition 17.81 applied to (L'^,<p^), there exists 
a lower ^-saturated (L^,(p^) with \L^\ < \S%\ such that (L'^ip 1 ^) admits 
a 0-lattice embedding into (Z^,^) (the embedding condition is vacuously 
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satisfied for £ = 0). In particular, is a lattice with zero. Furthermore, if 
S is bounded, then this embedding may be taken internal, with L bounded 
and 1 G rngy? - 

Take L = \J^ <K L^, a lattice with zero. Then <p = \J^ <K >p^ is i D Y Proposi- 
tion [T^J an isomorphism from Con c L onto S. If S is bounded, then so is L. 
Furthermore, by Proposition 17. 9[ L is relatively complemented. □ 

We observe that the lattice L constructed in the proof of Theorem El 
satisfies many other properties than being relatively complemented, such as 
item (iii) in the statement of Proposition 17.91 



For a partially ordered set P, we denote by Int P the Boolean subalgebra 
of the powerset algebra of P generated by all lower subsets of P. For a limit 
ordinal A, we define a subset a; of A to be bounded, if x C a for some a < A, 
and then we define a map xx '■ in t A ^ 2 by the rule 



We leave to the reader the easy proof of the following lemma: 

Lemma 8.1. The map xx is a (V , A, 0,1) -homomorphism from Int A onto 
2, for any limit ordinal A. 

For the remainder of this section, we shall fix infinite cardinals k and A. 
Then we put 

A K \ = Int k x Int A x Int A, 

U K ,x = {(x ,x 1 ,x 2 ) G A KtX I Xk(x ) = Xx{xi) = X\M}, 

V K) \ = {(x ,x 1 ,x 2 ) G A Kj \ | Xk(x ) = Xx(xi)}, 

K,x = {{xq,Xi,x 2 ) G A K)X I either x^( x o) =0or iiUx 2 ^ 0}, 

P K ,x = {(x ,x 1 ,x 2 ) G A K x | X K Oo) = Xx{x\) V Xx{x 2 )}. 

We endow each of the sets A k X , U k< x, Vk,x, P^x^ Pn,x with the structure of 
partial lattice inherited from the (Boolean) lattice structure of A Kt x, i.e., for 
a nonempty finite subset X of P K ,x and a G P K ,x, a = V X if a is the join of 
X in A K) x, and similarly for the meet. 

The following easy lemma summarizes the elementary properties of these 
objects: 

Lemma 8.2. 

(i) A K x, U K< x, o,nd V Ki x are Boolean algebras such that U K x C V Kj x C 



8. The spaces P* x , P KjA , A k>x , U KjX , K,a 




0, if x is bounded, 

1, otherwise. 
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(ii) P* x is a (V,Q,l)-subsemilattice of A K) \ and it contains V^\. 

(iii) For all x, y G P Kt \, x \ y belongs to P* x . 

Of course, x \ y is an abbreviation for x A ->y. 

Now let S 1 be a (V, 0)-semilattice, let a = (a^)^ <K (resp. b = (b^^x) be 
an increasing (resp., decreasing) K-sequence (resp., A-sequence) of elements 
of S such that a < b, i.e., < b v for all £ < k and all 77 < A. We suppose, 
in addition, that a = 0. 

We define a map a a g : P* x — > S by the rule 



CT 3,b((zo,xi,z 2 )) 



a supxo , ifxiUx 2 = 0, 

^min(x 1 ux 2 ), otherwise. 



Lemma 8.3. The map <r a g is a (V , 0) -homomorphism from P* x to S. 
Now we define a map /i a g : P Kj a x P kX — ► S by the rule 

This definition is consistent, by Lemma l8.2f iii). 

Lemma 8.4. The map /i a g is a measure (see Definition 13. 3|) on P Ki \. 
Proof. This follows immediately from Lemma 18.31 □ 

By Lemma 13 A\ there exists a unique (V, 0) -homomorphism 
Vat'- Con c P K,x -> S such that <p a ^p KiX (x,y) = (i^fay), for all x, 

y e i%A- 

Now we come to the main result of this section. 

Proposition 8.5. Suppose that the map y? a g: Con c P K)X — > 5 1 can 6e /ac- 
iorec? through a lattice. Then there exists cG 5 suc/i i/ia£ < c < b v , for 
all £ < k and all t] < \. 

Proof. Suppose that there are a lattice L, a homomorphism /: P K<X — >■ L 
of partial lattices, and a (V, 0)-homomorphism ■?/>: Con c L — > 5 such that 
^a,6 = ^ Con c /. We put 

c = Ve L (/«0, 0, 0)), /««, A, 0)) A /««, 0, A))). 

We prove that c satisfies the required inequalities. 
Let £ < k. From the inequality 

/((«, A, 0)) A /((«, 0, A)) >/((£ + 1, 0, 0)) 

follows that 

c > ^e L (/((0, 0, 0)), /((e+i, 0, 0))) = ^ ai g0 P ((0, 0, 0), (£+1, 0, 0)) 

= 0a,s((£ + !> - >> ( - > )) = *a,S«f + ' )) = a ? 
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Now let rj < A. We first observe that /((k, 0,A)) < /((«, A \ ?7,A)) and 
that («, A, 0) A («, A \ T), A) is defined in P K> \, with value (k, A \ 77, 0). It 
follows that 

C < 1pQ L {f{(0, 0, 0)), /((«, A\?7, 0))) = <7 3) g((K, A\T/, 0)) = b min (Axr,) = 

which concludes the proof. □ 

Definition 8.6. Let P be a partially ordered set, let k and A be infinite 
cardinals. We say that P has the (k, X) -interpolation property, if for every 
increasing /t-chain a and every decreasing A-chain b of P such that a, < b, 
there exists c G P such that a < c < b. 

Observe that if k = A = K , then P Kj a = P W)W is countable, and we obtain 
the following result: 

Proposition 8.7. Let S be a (V ,0)-semilattice that does not satisfy the 
(uj,(j) -interpolation property. Then there exists a (V ,0)-homomorphism 
tp : Con c P WjUJ — > 5 £/iet£ cannot be factored through a lattice. 

9. Necessity of the conditional completeness 

Definition 9.1. Let P be a partially ordered set. We say that P is con- 
ditionally complete, if every nonempty majorized subset of P has a least 
upper bound. 

We recall the following elementary fact about conditional completeness: 

Lemma 9.2. For any lattice S, if S has the (k, A) -interpolation property 
for all infinite cardinals k and X, then S is conditionally complete. 

Then we get immediately the following result: 

Proposition 9.3. Let S be a (V ,0)-semilattice such that for every partial 
lattice P, every (V , 0) -homomorphism ip: Con c P — > S can be lifted. Then 
S is a conditionally complete lattice. 

Proof. By [T2], the condition above, even restricted to P a Boolean lattice, 
is sufficient to imply that S is a lattice. The conclusion follows then from 
Lemma f9. 21 and Proposition 18.51 □ 

In order to be able to formulate the forthcoming Proposition 19.41 we 
introduce some additional notation. For infinite cardinals k and A, let 
e K ,\: U K>>I ^ K,a be the inclusion map, let s KjA : U KjX -> U K>X , (x ,x 1 ,x 2 ) h-> 
(x ,X2,Xi) be the natural symmetry, and put e' K X = e K \ o s K: \. 

Proposition 9.4. Let S be a (V, 0)-semilattice, let k and X be infinite cardi- 
nal numbers, let a (resp., b) be an increasing (resp., decreasing) n-sequence 
(resp., X-sequence) of elements of S such that a < b. We denote by fi 
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(resp., v) the restriction ofa d ^ to U Ki \ (resp., V K> \). Suppose that there are 
a meet-semilattice L, meet-homomorphisms f , /': V K ^\ — > L ; and an order- 
preserving map p: L — > S such that f o e K \ = f °e' nX and po f = po f = v. 
Then there exists c £ S such that < c < b v , for all £ < k and all rj < A. 

The statement of Proposition l^^l means that if the amalgamation problem 
described by the diagram below can be solved, 




for a meet-semilattice L, meet-homomorphisms /, /': V —>■ L, and an order- 
preserving p: L —>■ S, then there exists c G S such that a, < c < b. 

Proof. Suppose that L, p, f, and /' required. We define an element 

c of S by 

c = P (/((k,A,0))A/'((k,A,0))). 
Now we prove that < c, for all £ < k. Indeed, from the inequalities 

f({ K , A, 0)) >/«£ + 1,0,0)) 

/'((«, A, 0)) > /'«£ + 1, 0, 0)) = /«£ + 1, 0, 0)) 

follows that 

c > p(/((£ + 1, 0, 0))) = K(£ + i, 0> 0)) = 

Next, we prove that c < 6^, for all rj < A. Indeed, put g = f o e = f o e' . 
We compute: 

/'((ft, A, 0)) < /'((«, A, A n 77)) (now, we observe that («, A, A \ rj) G £/«,*) 

= f ° s k ,x({k, A \ rj, A)) 
= /((«, A\ 77, A)), 
thus, since / is a meet-homomorphism, 

/««, A, 0)) A /'((«, A, 0)) < /((«, A, 0) A («, A s r), A)) 

= /((k, A \ 77, 0)). 

Therefore, 

c < p(/((k, A \ 77, 0))) = u({k, A \ 7], 0)) = b^, 
which completes the proof. □ 
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As a corollary, even a weak version of Theorem 03 is sufficient to require 
the assumption that S is a conditionally complete distributive lattice: 

Corollary 9.5. Let S be a (\Z,0)-semilattice such that for every truncated 
square T> of Boolean lattices and homomorphisms of Boolean lattices, every 
homomorphism ip: Con c D — > S can be lifted through a lattice. Then S is a 
conditionally complete distributive lattice. 

Proof. The one-dimensional version of Theorem El asks whether every (V, 0)- 
homomorphism from Con c K to S can be lifted, for any lattice K. By 
|12| . even the restriction of this result to the case where K is Boolean is 
already sufficient to imply that S is a distributive lattice. Of course, the two- 
dimensional amalgamation property above is stronger (take Bq = B\ = B2 
and ei = e 2 = id^,)- 

Now, if S is not conditionally complete, then, by Lemma 19.21 there are 
infinite cardinals k and A, an increasing /t-chain a of S, and a decreasing A- 
chain & of S such that a < b but there exists no c G S such that a < c < b. 
Let p and v be the restrictions of a a g to U Kj \ and V K ,\, respectively, let 
<p denote the canonical isomorphism from Con c V R ^\ onto V K> \, and put v = 
uoip. Hence V is a (V, 0) -homomorphism from Con c V K) \ to S. By assumption 
on S, there are a lattice L, lattice homomorphisms /, /': V K> \ — > L, and an 
isomorphism e : Con c L — > S such that / o e Kt \ = f o e' K A (let us denote this 
map by h) and 17 = e o Con c f = so Con c /'. Define a map p: L — > S by the 
rule 

p(x) = £®i,(h{Qxj K A ), x), for all x E L. 
Then p is order-preserving and pof — pof — u, a contradiction. □ 

10. Lifting truncated cubes 

The question whether the results of this paper can be extended from trun- 
cated squares to truncated cubes of lattices has a trivial, negative answer. 
Indeed, let us consider the following diagram D of lattices and 0-preserving 
lattice embeddings, 



2 M 3 2 




1 



where 1 = {0}, M3 = {0, a, b, c, 1} is the five element modular nondis- 
tributive lattice (with atoms a, b, c), the unlabeled arrows are uniquely 
determined, /(l) = a, and g(l) = c. Then the image of D under the Con c 
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functor is obtained by truncating the top 2 from the following commutative 
diagram of (V, 0)-semilattices and (V, 0)-embeddings, 

2 

Xt\ 
2 2 2 

tx xt 

2 2 2 

xtx 

1 

that defines a homomorphism ip: Con c D — > 2. Suppose that ip can be lifted 
to a homomorphism from D to some partial lattice P, in particular, P is 
simple. Let u: 2 — > P, iu: M3 — > P, and v. 2 — > P be the homomorphisms 
of partial lattices that correspond to the top part of such a lifting. Travelling 
through the diagram T>, we obtain 

w(a) = wf(l) = u(l) = v(l) = wg(l) = w(c), 

but Con c w isolates zero, i.e., w is an embedding, hence a = c, a contradic- 
tion. 

Therefore, even the simplest nontrivial lattice 2 does not satisfy what 
could be called the 'three-dimensional amalgamation property'. 

11. Open problems 

The first two open problems ask whether the sufficient conditions under- 
lying Theorems E] and are also necessary (we conjecture that yes). Possible 
formulations are the following: 

Problem 1. Let S be a distributive (V, 0)-semilattice. If, for every partial 
lattice P, every (V, 0)-homomorphism from Con c P to S can be factored 
through a lattice, is S conditionally co-Brouwerian? 

By Proposition [H3J S has the (k, A)-interpolation property, for all infinite 
cardinals k and A. 

Problem 2. Let S be a distributive (V, 0)-semilattice. If, for every trun- 
cated square D of lattices, every homomorphism from Con c T> to S can be 
factored through a partial lattice, is S conditionally co-Brouwerian? 

The proof of Corollary 19.51 shows that if, for every truncated square D of 
lattices, every homomorphism from Con c D to S can be factored through a 
lattice, then S has the (k, A)-interpolation property, for all infinite cardinals 
k and A. 

On the positive side, we formulate the following question, related to The- 
orem ini 
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Problem 3. Let k be an infinite cardinal, let S be a conditionally k-co- 
Brouwerian (V, 0)-semilattice. Does there exist a relatively complemented 
modular lattice L with zero such that Con c L = SI 

By Bergman's Theorem and the main result of the answer to Prob- 
lem |3] is known to be positive for k = N and for k — Mi. 
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